Fast Practical Evolutionary TimetablingDave Corne
نویسندگان
چکیده
We describe the General Examination/Lecture Timetabling Problem (GELTP), which covers a very broad range of real problems faced continually in educational institutions, and we describe how Evolutionary Algorithms (EAs) can be employed to eeectively address arbitrary instances of the GELTP. Some benchmark GELTPs are described, including real and randomly generated problems. Results are presented for several of these benchmarks, and several research and implementation issues concerning EAs in timetabling are discussed.
منابع مشابه
Landscape State Machines: Tools for Evolutionary Algorithm Performance Analyses and Landscape/Algorithm Mapping
Many evolutionary algorithm applications involve either fitness functions with high time complexity or large dimensionality (hence very many fitness evaluations will typically be needed) or both. In such circumstances, there is a dire need to tune various features of the algorithm well so that performance and time savings are optimized. However, these are precisely the circumstances in which pr...
متن کاملSource Problem Type Data Type NotesColorni
Various researchers have been applying evolutionary algorithms (EAs) to timetabling problems in the last few years. In this article we swiftly overview EA approaches to timetabling. We pay particular attention to discussing the salient aspects of approaches used, note results so far, and consider the general prospects of this pursuit.
متن کاملThe Good of the Many Outweighs the Good of the One: Evolutionary Multi- Objective Optimization
We dwell in largely non-technical terms on the essential differences between single-objective optimization and multiple-objective optimization. We argue in particular that single-objective approaches to real-world problems are almost invariably simplifications of the real-problem which make many ideal solutions unreachable to the optimization method. We promote the use of multi-objective optimi...
متن کاملUPFC Siting and Sizing in Power Network Using Two Different Evolutionary Algorithm
In emerging electric power systems, increased transactions often lead to the situations where the system no longer remains in secure operating region. The flexible Ac transmission system (FACTS) controllers can play an important role in the power system security enhancement. However, due to high capital investment, it is necessary to locate these controllers optimally in the power system. FACTS...
متن کاملScatter Search and Path Relinking
–The evolutionary approach called scatter search, and its generalized form called path relinking, originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical advantages of these approaches for solving a diverse array of optimization problems from both classical and real world settings. Scatter search and path relinking con...
متن کامل